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Abstract. Considering a coherent system made up of n components having 
i.i.d. continuous lifetimes, F. Samaniego defined its structural signature as 
the n-tuple whose fc-th coordinate is the probability that the fc-th component 
failure causes the system to fail. This n-tuple, which depends only on the 
structure of the system and not on the distribution of the component lifetimes, 
is a very useful tool in the theoretical analysis of coherent systems. 

This concept was recently extended to the general case of semicoherent 
systems whose components may have dependent lifetimes, where the same 
definition for the n-tuple gives rise to the probability signature, which depends 
in general on both the structure of the system and the probability distribution 
of the component lifetimes. The dependence on the latter is encoded via 
the so-called relative quality function associated with the distribution of the 
component lifetimes. 

In this work we consider a system that is partitioned into disjoint modules. 
Under a natural decomposition property of the relative quality function, we 
give an explicit and compact expression for the probability signature of the 
system in terms of the probability signatures of the modules and the struc- 
ture of the modular decomposition. This formula holds in particular when 
the lifetimes are i.i.d. or exchangeable, but also in more general cases, thus 
generalizing results recently obtained in the i.i.d. case and for special modular 
decompositions. 



1. Introduction 

Consider an n-component system S = (C, 0, F), where C is the set [n] = {1,. . . ,n} 
of components, (/):{0, l}" ->■ {0,1} is the structure function (which expresses the 
state of the system in terms of the states of its components), and F denotes the 
joint c.d.f. of the component hfetimes Ti, . . . ,T„, that is, 

F{t,,...,t,,) = Pr(Ti ^t„), ti,...,i„^0. 

We assume that the system is semicoherent, i.e., the structure function is nonde- 
creasing in each variable and satisfies the conditions 0(0, . . . , 0) =0 and 0(1, . . . , 1) = 
1. We also assume that the c.d.f. F has no ties, that is, Pr(Ti = Tj) =0 for all dis- 
tinct i,j £ [n]. 

The concept of signature was introduced in 1985 by Samaniego |13j . for systems 
whose components have continuous and i.i.d. lifetimes, as the n-tuple s whose fc-th 
coordinate Sk is the probability that the k-th component failure causes the system 
to fail. In other words, we have 

Sk = Pr{Ts = Tk:n), ke[n], 
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where Ts denotes the system hfetime and Tk.n denotes the fc-th smaUest hfetime, 
i.e., the fc-th order statistic obtained by rearranging the variables Ti,...,Tn in 
ascending order of magnitude. 

It was shown in ^ that Sk can be expUcitly written in the fornfl 

(1) = E At HA)- E At HA). 

A£[n] \\A\) A<^[n] \\A\) 

|A|=n-fe+l \A\=n-k 

This formula shows that in the i.i.d. case the probability Pr(Ts = Tk-.n) does not 
depend on the c.d.f. F. Thus, the system signature is a purely combinatorial object 
associated with the structure ip. Due to this feature, s is sometimes referred to as 
the structural signature of the system. 

Since its introduction the concept of signature proved to be a very useful tool 
in the analysis of semicoherent systems, especially for the comparison of different 
system designs and the computation of the system reliability (see [13] ) . 

The interest of extending the concept of signature to the general case of depen- 
dent lifetimes has been recently pointed out in [71I5 HTTIIT5] . Just as in the i.i.d. case, 
we can consider the n-tuple p whose fc-th coordinate is pk = Pr(T5 = Tk-.n)- This n- 
tuple is called the probability signature. Interestingly, when the component lifetimes 
are exchangeable the probability signature still coincides with the structural signa- 
ture of the system |9j. However, in the general case the structural signature and 
the probability signature are two different objects. In fact the latter may depend 
on both the structure (j> and the c.d.f. F. 

It was shown in [7] that the dependence of p on the c.d.f. F is captured by the 
relative quality function g:2["] [0, 1] associated with F. This function is defined 

by 

(2) q{A) = PrfmaxTj <minTA Ac[n], 

with the convention that q{0) = q{[n]) = 1 and the immediate property 

(3) ^g(A) = l, O^fc^n. 

\A\=k 

It was actually shown 7 that, if F is absolutely continuous (actually the assumption 
that F has no ties is sufficient), then 

(4) Pk = E <liA)HA)- E QiA)HA). 

\A\=n-k+l \A\=n-k 

We clearly see that ^ reduces to ([TJ whenever g is a symmetric function, i.e., 
q{A) = and this property holds for instance when the component lifetimes 

are exchangeable and hence in the i.i.d. case. 

The computation of the (structural or probability) signature may be a hard task 
when the system has a large number of components. However, the computation 
effort can be greatly reduced when the system is decomposed into distinct modules 
(subsystems) whose signatures are already known. 

First results along this line have been presented in [4j[5], where attention was 
restricted to the i.i.d. case. In particular, in [5] explicit expressions for the structural 

^As usual, we identify Boolean vectors x e {0, 1}" and subsets A ^ [n] by setting = 1 if and 
only if i e A. We thus use the same symbol to denote both a function /:{0, 1}" ->■ K and the 
corresponding set function /: 21"] -* R, interchangeably. 
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signatures of systems consisting of two modules connected in series or in parallel 
were provided in terms of the structural signatures of the modules. A general 
procedure to compute the structural signatures of recurrent systems (i.e., systems 
partitioned into identical modules) was also described. Moreover, the key role of 
the concepts of tail and cumulative signatures were pointed out (see definitions in 
Section 2). 

In this work we extend these results in two different directions: 

• We consider the general case of systems partitioned into r arbitrary disjoint 
modules connected according to an arbitrary semicoherent structure. 

• We relax the i.i.d. assumption by requiring that the relative quality function 
satisfies a natural decomposability condition (see Definition [2]) . This condi- 
tion is satisfied whenever the components have exchangeable lifetimes (and 
in particular in the i.i.d. case) but also under a more general assumption 
of partition-based exchangeability of the component lifetimes. 

Under these assumptions we give an explicit expression for the probability signature 
in terms of the module signatures and the structure of the modular decomposition. 

The outline of this paper is as follows. In Section 2 we extend the definitions 
of tail and cumulative signatures to the non-i.i.d. setting, introduce and interpret 
a concept of decomposability for the relative quality function when the system is 
partitioned into modules, and discuss sufficient conditions for this decomposability 
property to hold. In Section 3 we provide the main result (Theorem [T^), that is a 
general formula for the probability signatures of systems partitioned into modules. 
Finally, in Section 4 we discuss and demonstrate our results through a few examples. 

2. Decomposability properties of relative quality functions 

The concept of tail signature, introduced in p] and named so in [51 , is alge- 
braically more convenient than that of signature. The tail signature of the system 
is the {n + l)-tuple S = {So, . . . , Sn) defined by S'„ = and 

— " 1 

i=k+l A^[n] \\A\) 

\A\=n-k 

Similarly, the cumulative signature of the system is the (n + 1) -tuple S whose fc-th 
coordinate is defined by 5*^ = 1 - Sk = Hi=i Si for ^ k ^ n. 

In the non-i.i.d. setting, we naturally introduce the tail probability signature of 
the system as the (n + l)-tuple P = (Pq, . . . , P„) defined by 

n 

i=k+l 

According to the result presented in [7] and stated in we then have 
(5) Pk = E qiA)cl>{A), 

A£[n] 
\A\=n-k 

where q is the relative quality function defined in 

We have in particular Pq = 1, P„ = 0, and Pk = Pr(Ts > Tk.n) for k e [n]. Finally, 
the cumulative probability signature of the system is defined as the (n+ l)-tuple P 
such that Po = and P^, = 1 - P^ = Y,ti Pi = Pr(Ts ^ Tk-.n) for 1 ^ /c ^ n. 
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Both the tail and cumulative probability signatures are simple linear expressions 
of the (j) values (handier than the probability signature itself) and will be very useful 
to state our main result. Note that the probability signature can be retrieved from 
the tail probability signature by computing pk = Pk-i ~ Pk for k e [n]. 

Throughout we denote by C a partition of the set of components C That 
is, C is a collection {Ci, . . . , Cr} of nonempty subsets Ci, . . . , Cr of C, such that 
C = Ci u ■•■ u Cr, and d n Cj = for ah i,j e [r] = {1, . . . ,r}. For j e [r], we set 
rij = \Cj\ (hence Ej=i nj = n) and, for A c (7, we set Aj = Ar^Cj. Finally, we denote 
by g*^^ the relative quality function associated with Cj obtained from the marginal 
distribution of the lifetimes of the components in Cj. Namely, 

q^^ (A) = Pr ( max < minT^) , A c C,- . 

We now give the definitions that will play a central role in our results. 

Definition 1. A permutation tt on C preserves a partition C = {Ci, . . . ,Cr} if 
7r(Cj) = Cj for every j e [r]. A function -^M. is C- symmetric if it is invariant 
under the action of the permutations that preserve C, i.e., c{tt{A)) = c{A) for every 
A^ C and every permutation tt on C that preserves C. 

We thus see that c:2'-^ ^ R is C-symmetric if and only if c{A) = c{A') whenever 
\Aj I = \A'^ I for all j e [r] . Equivalently, c is C-symmetric if and only if there exists a 
function c: nj'=i{0, . . . ,nj} ^ M such that 

c{A) = 5(|^i|,...,K|), AcC, 

which means that the value c{A) depends only on the cardinalities \Ai\, . . . , \Ar\. 

Definition 2. For any partition C of C, we say that the relative quality function 
q is C -decomposable if there exists a C-symmetric function c:2'^ -> R such that 

(6) qiA) = c{A) flg^^(A,), AcC. 

We say that the relative quality function q is decomposable if it is C-decomposable 
for every partition C of C. 

Note that the C-decomposability of q depends only on the partition C and the 
c.d.f. F but not on the structure cj). We will show in Proposition[5]how the function c 
that appears in (l6|), or equivalently the corresponding function c, can be interpreted. 
At this stage we only make the following basic but important observation. 

Remark 1. If q is C-decomposable for some partition C = {Ci,...,Cr}, then the 
corresponding functions c and c are completely determined by the functions q and 
q'"^ (j = I7 • • • I '^)- Indeed, given any r-tuple (ai, . . . , a^) e W, such that ^ aj ^ n.j, 
formula (jG)) can be rewritten as 

qjA) 

whenever A £ C is such that \Aj\ = aj and q''^^ (Aj) + for all j e [r]. We just 
observe that such a set exists by ([3]) . 

We now examine some natural cases where the relative quality function q is 
C-decomposable for some partition C = {Ci,...,Cr}. We can observe that, for 
the extreme (trivial) partitions corresponding to r = 1 or r = n, the relative quality 
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function is decomposable, regardless of the distribution of lifetimes, since ([6]) always 
holds in these cases. 

The next two results show that, for i.i.d. or exchangeable lifetimes, the function 
q is always decomposable. 

Proposition 3. If the function q is C- symmetric for some partition C = {Ci, . . . , C^} 
and the functions cf^ are symmetric for j = 1, . . . ,r , then q is C-decomposahle. 

Proof. Under the assumptions of the proposition, we have q'-^^{Aj) = for all 

Aj c Cj and all j e [r] . Hence ([6|) holds for the function c defined by 



which is C-symmetric since so is q. □ 

From Proposition [3] we derive immediately the following corollary. 

Corollary 4. If q and cf^ {j = l,...,r) are symmetric, then q is decomposable 
and we have 

(7) c(a) = -. 

VaiH va^J 

This happens for instance when the component lifetimes are exchangeable and in 
particular in the i.i.d. case. 

Corollary m shows that, when the functions q and q^^ are symmetric, for every 
/c 6 {0, . . . , ri} the restriction of c to the set 

7fc = {a = (ai , . . . , Or ) 6 N*" : ^ flj ^ 7ij for J = 1 , . . . , r and E j=i CLj = ^} 

is a probability distribution, namely the multivariate hypergeometric distribution. 
The following result shows that such an interpretation still holds whenever the 
relative quality function q is C-decomposable for some partition C. 
For every a e Tfc we introduce the following event: 

Ek,a. = (among the first n - k failed components, there are exactly 
nj - Oj components in Cj for all j e [r] ) . 

We observe that Ef^^^ is also the following event: (among the best k components, 
there are exactly aj components in Cj for all j e [r]). 

Proposition 5. Assume that the relative quality function q is C-decomposable for 
a partition C = {Ci, . . . , Cr} of C. Then, for each k e {0, . . . ,n}, the restriction of 
the function c to Tk is a probability distribution. More precisely, for every a € Tfe, 
c(a) is exactly the probability Pr(£'fc.a)- 

Proof. Since q{A) is the probability that the best |^| components are precisely 
those in A, we must have 

(8) Pr(i?.,a) = E 9(A)- 
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Since q is C-decomposable, by dU we have 

Ai^Ci:\Ai\=ai A,.^C,--\A^\=ar J = l 



3 = 1 V Ai<^Ci :U, |=a,- / 



3 = 1 \ Aj^Cj ■■\Aj\=aj 

where the product is 1 (apply Eq. ([3]) to every q^^). □ 

The following corollary gives an interpretation of the C-decomposability of q. 

Corollary 6. Let C = {Ci, . . . , C, } be a partition of C . Then q is C-decomposable 
if and only if for every A'^C , we have Pr(-Bfe.a) = (with k = \ A\ and aj = \ Aj\) or 

r 

Pr(maxT, <minrjs,,a) = Ul^'i^j)- 

Proof. On the one hand, by Proposition [5l q is C-decomposable if and only if 

q{A) = Pr(i?fc,a) tlq'-HAj), A^C. 

On the other hand, we always have 

q{A) = Pr(^fc,a) Pr(maxT, <niinTJ^fe,a), AqC, 

V ifA ieA I / 

which completes the proof. □ 

Corollary [6] says that q is C-decomposable if and only if, for every A c C, ii 
PrC-Efc^a) + (with k = \A\ and Oj = \Aj\), then the probability that the best k 
components are precisely those in A knowing that among them there are exactly 
Oj components in Cj, j e [r], factorizes as the product over j e [r] of the prob- 
abilities that the best aj components in Cj are precisely those in Aj. Thus, the 
C-decomposability of q turns out to be a form of independence. 

Let us now give a simple example where the function q is C-decomposable but 
not C-symmetric for a given partition C. 

Example 7. Let us consider a system made up of four components, with lifetimes 
Ti, T3, such that for every permutation a on {1, . . . , 4}, we have 

Pr(r.(i)<T^(2)<r^(3)<T,(4)) - I i/3g otherwise. 

It is easy to see that the function q is C-decomposable for the partition C = 
({1,2}, {3, 4}). However, it is not C-symmetric since we have g({l}) = 1/6 and 
g({2}) = l/3. 

Let us now end this section by analyzing a natural sufficient condition for q to 
be C-decomposable. We first introduce a partition-based exchangeability condition. 

Definition 8. We say that (Ti, . . . ,r„) is C-exchangeable if the random vectors 
(T^(i), . . . , T^(n)) and (Ti, . . . , r„) have the same distribution for every permutation 
TT on C that preserves C. 



For any subset Cj of C, we denote by T'^^ the marginal distribution {Ti) 
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Proposition 9. // the random vector (Ti, . . . , T„) is C -exchangeable for a partition 
C, then 

{i) the functions (f^ are symmetric for j = 1, . . . ,r; 
(ii) the function q is C- symmetric. 
Therefore the function q is C -decomposable. 

Proof. To show (i) we note that C-exchangeabihty impUes that for every j e [r], 
the marginal distribution T'^j is exchangeable. 

To show (m) we consider A ^ C, Si permutation tt on C that preserves C, and we 
prove that q{A) = q{Tr{A)). By C-cxchangeability, we have 

Pl'(7'cr(l) < ••■ < ?"cr(ri)) = Pl'(?V(a( 1)) < ' " ' < 7V(cr(n)) ) ) i 

for every a € ©„, where 6„ is the set of permutations on [n]. 

The relative quality function q can be computed through the formula 

q{A)= E Pr(T,(i)<-<T,(„)); 

(T€©„ 

{cr{n-\A\+l),...,<7(n)}=A 

see [II Formula (3)]. But, setting a' = tt o a, we also have 

qiA) = ^ Pr(r,(,(i))<-<r,(,(„))) 

{<j{n-\A\+l) a{n)}=A 

^ Pr(T,'(i)<- <!:.'(„)) = q{n{A)). 

{CT'(n-|A| + l),...,(T'(n)}=7r(A) 

We conclude by using Proposition [3] □ 

We then have the following immediate corollary. 

Corollary 10. // the joint distribution of (Ti, . . . ,r„) is such that the marginals 
, ■ ■ ■ , T*^'' are independent and each marginal T^' is exchangeable, then the 
relative quality function q is C- decomposable. 

Proof. We just notice that the assumptions imply that (Ti , . . . , T„ ) is C-exchangeable 
and apply Proposition [HI □ 

3. Modular decomposition of the signature 

We now consider a system {C,(j),F) partitioned into r disjoint modules. We 
thus have a partition C = {Ci,...,Cr} of the set of components. For every j e 
[r], the components in Cj are connected in a semicoherent structure described by 
the function x^tjO,!}"^ {0,1} and thus form the module (Cj,Xj)Q Finally, 
the modules are connected in a semicoherent structure described by the function 
^:{0, 1}'" {0,1}. The modular decomposition of the structure </> of the system 
expresses through the composition 

(9) 0(x) = V(xi(x^^),...,Xr(x^'-)), 

where x*^^ = {xi)i^Cj (see 12, Chap. 1]). For instance, if the system consists of three 
serially connected modules, then we have V'C-zi, ^2, ^s) = min(zi, Z2, ^3) = ^1^2-2^3 
and hence 

0(x) = xi(x^0X2(x'^^)X3(x^^). 

^Here the corresponding marginal distribution determined by F is implicitly considered. 



8 



JEAN-LUC MARICHAL, PIERRE MATHONET, AND FABIO SPIZZICHINO 



It will be useful to observe that, using the identification of pseudo-Boolean func- 
tions with set functions, we can rewrite ([9]) as 

(10) cj,{A) = ^{xi{AnCi),...,Xr{AnCr)), A^C. 

For every j e [r], we denote by Pj and Pj the tail and cumulative probability 
signatures, respectively, of module (Cj,Xj), that is 

P3,k = i-Pj.k = E '?^'(^)x,(^), fc = o,...,n,. 

\A\=nj-k 

To state our main result we need to recall the concept of multilinear extension 
of a (pseudo)-Boolean function (see |12)). 

Definition 11. The multilinear extension of a pseudo-Boolean function x : {0, 1}"* - 
M is the polynomial function x- [0, 1]™ K defined by 

(11) x{zi,...,z„.) = z x{B)u^j n (i-^.)- 

-Bc[m] jeB je[m]\B 

For instance, if x is the structure function of a series system having three com- 
ponents, we have 

X{zi,Z2,Zs) = Z1Z2Z3. 

Similarly, if x is the structure function of a parallel system having three components, 
we have 

X{Z1,Z2,Z3) = 1 - (1 - Zi)(l - Z2)(l - Z3). 

Remark 2. The multilinear extension of a pseudo-Boolean function x ■ {0, 1}™ K 
is the unique function defined on [0, 1]™ that has the following properties: 

(i) it is a polynomial function, 

(ii) it is at most linear in each variable, and 

(iii) it coincides with x on {0, 1}™ (in particular (fTTj) also holds on {0, 1}™ when 
X is replaced by x) ■ 

It is well known that if x is semicoherent, then x coincides with the reliability 
function of a system ([to],x) with independent components. 

We now state our main theorem, which gives an expression of the system tail 
signature P in terms of the module tail signatures Pi, . . . , P^- 

Theorem 12. Assume that the relative quality function q is C -decomposable for a 
partition C = {Ci, . . . , Cr} ofC. Then, for every semicoherent structure 4>: {0, 1}" 
{0,1} with a modular decomposition into r disjoint modules {Cj,Xj), j = 1, 
connected according to a semicoherent structure '(/'■{0, 1}*^ ^ {0, 1}, we have 

(12) Pn-k = E c(a)V^(Pl,„i-ai,-.-,Pr,„.-a.), ^ k ^ U. 

Proof. By combining ([5]) with (fTO| and (fTTj) we have 

P„_fc = E = T. <li^)Hxi{AnCi),...,Xr{AnCr)) 

\A\=k \A\=k 

B£[r] \A\=k jiB j"€[r]\B 

for < ^ n. Since C = {Ci,...,Cr} is a partition of C, the map from 2*^ to 
nj=i 2'^^ given by 

A^{AnCi,...,AnCr) 
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is a bijection that maps {A : \A\ = k} onto {{Ai, . . . ,Ar) : (|v4i|, . . . , |v4r|) e Tk}- 
Therefore, we obtam 

Pn-k = T. ^(B) T E - E 4(^a,]yIxAAj) n a-xAAj)). 

\Ai\=ai \Ar\=ar 

Since q is C-decomposable, the right-hand side of this expression becomes 

E^(S)E^(a) E - E Ul'''iAj)UxjiAj) n i^-xAAj)), 

Bc[r] aeTfc AjcCi A,.cC,- j=l jeB j'e[r]\B 

\Ai\=ai \Ar\=ar. 

or equivalently, 

E5(a) E^(^)n( E 9^^(^,)X,(^,)) n f E 9^^(^,)(1-X,(^,))). 
By using property Q in every module, we obtain 

aeTfc -Belr] jeB ie[r]\B 

and we then conclude by PT|) . □ 

Example 13. Suppose that the system consists of r serially connected modules 
(hence tl^iz) = Y[j=i zj) and that the functions q and q^^ are symmetric. Then, com- 
bining ([12]) with ([7]), we see that Pn-k is given by the (hypergeometric) convolution 
product 

("!).. .("^) r _ 
p _ Vai/ Var/ rr p 

\k) J=l 



ai H l-ar=fc 



Proposition [5] shows that the right-hand side of p2|) can be interpreted as an 
expected value with respect to the distribution defined by c on 7^. 

Proposition O also allows us to obtain the following dual version of Theorem [T^] 
in which the tail probability signatures are replaced by the cumulative probability 
signatures. Recall that the dual of a structure function X'{0;1}™ ~^ {^A} is the 
structure function x'^:{0,l}™ {0,1} defined by x'^i^) = 1 ~ x(l ~ x), where 
1 = (1,...,1). 

Theorem 14. Assume that the relative quality function q is C-decomposable for a 
partition C = {Ci, . . . , Cr} ofC. Then, for every semicoherent structure 4>: {0, 1}" 
{0,1} with a modular decomposition into r disjoint modules {Cj,Xj), j = 1, 
connected according to a semicoherent structure "(/"-{0, 1}*^ ^ {0, 1}, we have 

(13) Pn-k = E c(a)V^(Pl,„i-ai,...,Pr.,„„-a„). 

aeTfc 

Proof. Due to the definition of tp"^, we have tp'^{zi, . . . , Zr) = l-ip{l- zi, . . . ,1- Zr), 
for all zi, . . . , 6 [0, 1], and therefore we have 

^'^(^Pl,ni—ai ; ■ ■ ■ ; Pr^rhr—a^ ) ~ 1 — T/^^l — P\,n\-a\ ; ■ • ■ 7 f ~ Pr^nj.-ar ) 

~ ^ ~ ^i^P l^n\—a\^ • • • ^ P r^TLj^—aj.^ • 
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The right-hand side of ([T3l) becomes 

Z ^(^) (l-'0(-Pl,"i-ai,---,-Pr,n,-aJ), 

and the result follows by Proposition [5] and Theorem [121 O 

4. Discussion, examples, and final remarks 

This section is devoted to a discussion based on several examples and some final 
remarks concerning the results presented in the previous sections. 

The main object of interest in this work is the computation of the probability 
signature of an n-component system (C, 0, i^) (or (C, 0) for short) that can be 
decomposed into disjoint modules {Cj,Xj), with j = l,...,r. Our main result is 
Theorem [T2l where the signature of {0,4)) is expressed in terms of the signatures 
of (Ci,xi), . . . , (Cr,Xr)- We generally assume that the joint distribution F of the 
component lifetimes Ti, . . . ,T„ is such that ties have null probability so that the 
definition of signature makes sense. 

In order to focus on the relevance and the range of applications of Theorem [T^ 
we should distinguish between two different frameworks. 

In the case when ri,...,T„ are i.i.d. with a continuous distribution (or, more 
generally, exchangeable with no ties), the probability signature coincides with the 
structural signature and we then look at the computation of the latter. In that 
case Theorem [T^ shows that the structural signature of (C, 0) only depends on the 
signatures of the modules. This result holds regardless of both the structures of the 
modules and the way the modules are connected. Then it can be seen as a direct 
and very wide generalization of the results presented in [5]. We do not need any 
further restriction concerning the relations between the joint distribution F and 
the modular decomposition of (C, </>). 

In the general case of non-exchangeable lifetimes Ti, . . . ,T„, where the proba- 
bility signature can be different from the structural signature, we can use again 
Theorem [T2l and express the probability signature of (C, 0) in terms of those of 
{Cj^Xj) for i = Ij • ■ • I ^- Such a result shows that exchangeability can be extended 
to the weaker condition of C-decomposability of the relative quality function q. 
Thus the latter can be seen as an appropriate condition of compatibility between 
the partition C and the joint distribution F . As we now state in the following the- 
orem, this condition is not only sufficient but in a sense also necessary. The proof 
will be given at the end of the section. 

Theorem 15. Consider a partition C = {Ci, . . . , C^} of C and a distribution F of 
the component lifetimes. Assume that there exists a function j'YVj=i{0, . . . ,nj} 
M. such that, for every semicoherent structure 0:{O,1}" {0,1} with a modular 
decomposition into r disjoint modules {Cj,Xj)j j = Ii-'-j^j connected according to 
a semicoherent structure {0, 1}*^ {0, 1}, we have 

(14) Pn-k = ^ 7(a)^^(Pl,ni-ai,...,Pr,rv-aJ. 

Then the relative quality function q associated with F is C -decomposable. 

This observation motivates the following definition, which extends the concept 
of modular decomposition to the general non-i.i.d. case. 
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Definition 16. We say that a semicoherent system {C,(j),F) is decomposable if, 
for some partition C = {Ci, . . . ,Cr} of C, 

(i) the structure (/)■■ {0, 1}" -* {0, 1} has a modular decomposition into r disjoint 
semicoherent modules {Cj,Xj)^ J = Ij- and 

(ii) the function q is C-decomposable. 

We note that Theorem [T^] gives a very compact and quite explicit formula for 
the tail probability signature of a decomposable system. 

We also note that a formula similar to ([12]) can be derived from the law of 
total probability. In fact, since the events Ef^g^ (a € Tfc), as defined right before 
Proposition [SI form a partition of the sample space, we have 

Pn-k = Pr(^fc) = ^ Pr(Sfe |£;fc,a) Pr(£;fc^a), 

where 

Ek = {T>Tn-k:n) 

(The system is still surviving after the first (n - fc) component failures). 

On the one hand, we saw in ([8]) that Pr(i?fc.a) is a sum of q values and reduces 
to c(a) under the C-decomposability of q (Proposition [5]). On the other hand, one 
can show that, under the conditional independence of the events {Tcj > Tn-k-.n), 
j = l,...,r, given Ek^a, where Tc^ is the lifetime of module {Cj,Xj)i we obtain 

(15) Pr{Ek I Sfc,a) = ^{Pr{Tc^ > T„^k:n \ Ek,^),. . ■ ,Pr{Tc^ > T^-k-.n \ Ek.,,))- 
Finding general conditions under which the probability PT{Tcj > Tn-k-.n \ Ek^a.) 
reduces to Pj.nj-aj remains an interesting open question. 

Concerning the possible applications of Theorem [T^l we now start with some 
further examples concerning the tail structural signature of the system; the latter 
is obtained by p2t . where c(a) is given by ([7]). First of all we observe that, in the 
case of two modules connected in series or in parallel, one immediately obtains the 
formulas given in [5 ; see Example 1131 

Example 17. Let {Ci,xi),---,{Cr, Xr) be r modules consisting of serially connected 
components. The tail structural signature of {Cj,Xj) is given by Sjfi = 1 and Sj^i = 
for 1 ^ Z $ rij and 1 ^ j ^r. We observe that the tuples Sj are Boolean. Therefore, 
in Formula (jl2[) . we can use ip in place of ip and we obtain 

Sn-k = E ''\n\''^ '0(l{ai=ni},---,l{a^=n^}), ^ k ^ n, 

aETfc [k) 

where l{p} denotes the truth value of proposition p. 
Recalling (fll]) . this formula can also be written as 

(aj)-(r) 

^ri-k = E /n/'' E ^(B) n l{a.=n.} n l{a,<n,}- 

As a special case, assume that the modules are connected in parallel. Then ip is 
the maximum function and we obtain 

("!).. .("^) 

On-k = l_, , 
aeVfc \k) 
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where = {a € 7fe | flj = rij for somej e [r]}. 

We can extend the previous example by considering modules of kj-out-of-rij type. 

Example 18. For each j e [r], let {Cj,Xj) be a kj-ont-oi-rij system, with 1 ^ 
kj ^ Tij, and let ip be the organizing structure function of these modules. The tail 
structural signature of {Cj,Xj) is then given by Sj^i = 1 ii ^ I < kj and Sjj = 
otherwise. Using Theorem [T^ we obtain (as in Example [T7)) 

Sn-k = Z '0(l{ai>«i-fci},---,l{a^>n^~fc^}), ^ fc ^ n. 

When the modules are connected in parallel, tp is the maximum function and we 
obtain 

("!).. .("^) 
"q _ Vai/ Xa^/ 

Jn~k - 2j 7n\ ' 

where this time = {a e 7/c \ aj > rij - kj for soniej € [r]}. 

We also observe that formulas of Examples [T7] and [TH] also hold for the tail proba- 
bility signatures whenever the relative quality function is decomposable for the con- 
sidered partition, up to replacement of the multivariate hypergeometric coefficients 
(aj)"'(a'^)/(fe) by the coefficients c{ai,...,ar) associated with the decomposition 
of q. 

Different papers, starting from [6^, have shown that stochastic comparisons be- 
tween lifetimes of two systems can be established in terms of their signatures. These 
results can be combined with ours under different forms. In the following example 
we consider the analysis of redundancy. 

Example 19. We consider a coherent structure x ■ {0, 1}" {0, 1} and two disjoint 
sets of components C' and C", each containing n components. The components 
are assumed to have i.i.d. lifetimes. 

Having at our disposal the two sets C" and C", we can build redundant struc- 
tures. A classical problem amounts to determining the optimal way to arrange 
redundancies. In particular one can compare redundancy at system level with re- 
dundancy at component level. More formally, starting from x, let us consider the 
two structures {0, 1}^" ^ {Oil} defined as follows for x, y € {0,1}": 

0i(x,y) =max(x(x),x(y)) and 02(x,y) = x(max(xi,?/i), . . . ,max(a;„,y„)). 

It is a well-known fact (see e.g. [T]) that the structure (j>2 is more reliable that 
4>i. Our arguments can allow us to obtain some more detailed results along this 
direction. In fact, once the signatures of (pi and (j)2 have been computed, results 
presented in [6] can be applied to obtain different stochastic comparisons between 
the lifetimes associated with (pi and (/)2. 

Let S = (So, . . . , Sn) denote the cumulative signature associated with x- We now 
apply Theorem [M] to compute the cumulative signatures associated with (pi and 
<j)2- For the first one, the structure inside each module is x and the modules are 
connected in parallel. So the organizing function ip in Theorem II 41 is the maximum 
function (in two variables), whose dual ip'^ is the minimum function. We thus have 
tp'^{s,t) = st for s,t e [0, 1], and obtain the formula 

min(n,2n-fe) n \ 

a=max(0,n-A;) \ k ) 
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For the second one, the structure inside each module is parallel, so the associated 
cumulative structural signature is Sj = (0,0,1) for j = 1,...,ti. Moreover the 
modules are connected according to x- Therefore we have 

= E ^4^x'^(lw=o},.-.,lw=o}), 0^fc^2n. 

We now analyze some aspects related to the more general problem of probability 
signature for a decomposable system. 

Remark 3. We know that the property P = S holds if the component lifetimes are 
exchangeable. However the latter condition is not necessary. Let a decomposable 
system (w.r.t. a partition C) be such that condition ([7]) holds. Then P = S is 
guaranteed by the condition Pj = for j = 1, . . . , r. 

Example 20. Consider a system containing only four components and assume that 
the joint probability distribution of lifetimes admits a joint density function of the 
form 

(16) fw{tl,t2,hM) = W{ti,t2) W{t3,t4), 

where w is an exchangeable bivariate probability density on Rj. This class of 
distributions was also considered in [TTJ[T2] for purposes different from ours. We 
notice that such distributions are C-exchangeable, where C = ({1, 2}, {3, 4}). 

We set (j)i{xi,X2,X3,X4) = min(a:i,a:4,max(a;2,a;3)), i.e., is a structure com- 
posed of the modules Ci = {1,4} and C2 = {2,3}. By assuming the joint density 
to be of the form ([T6l). it can be easily shown that the probability signature p 
coincides with the structural signature of the system, given by s = (1/2,1/2,0,0); 
see also [El p. 44]. Notice that this happens irrespective of q being or being not 
symmetric. We can thus build examples where p = s, with q not symmetric. We 
recall, in this respect, that q is symmetric if and only if the equality p = s holds for 
any coherent structure (see [8 ). We also notice that, under the present structure, 
we can directly compute the probability signature of a series of two modules, even 
if the vectors of the lifetimes of components from the different modules are not 
independent. 

Several more examples might be presented concerning the use of Theorem 1121 
However we conclude the paper now just with a simple remark about applications 
of the concept of probability signature and some hints for further work. As already 
mentioned, the notion of structural signature can be applied to the comparison 
between different systems with i.i.d. (or exchangeable) components. Similar re- 
sults can be developed for the comparison between systems with non-exchangeable 
components. 

Proof of Theorem [TE[ Let us consider a subset B of the set of components C and 
try to decompose q{B). The key observation is that the relative quality function 
is determined by the tail signature of appropriate systems. Those system are only 
semicoherent. 

If B is empty, then q{B) = 1 (by definition) and since Bi, . . . ,Br are also empty, 
(j'^J {Bj ) = 1. Therefore we can set c(0, . . . , 0) = 1. 
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If B is nonempty, then the set tub = {j ^ [r] ■ Bj ^ 0} is nonempty. For every 
j € ms, let us form the module {Cj,Xj) by defining 

In other words, the pseudo-Boolean function Xj is given by 

Xj(yi,...,2/«,) = n 

It is semicoherent since Bj is nonempty. 

Now, let us connect these modules in series to obtain a structure 4> that is also 
semicoherent (this means that we consider ipi^ii • ■ ■ i -^r) = Yljems ^i)- Actually, the 
function (p is nothing other than the well-known set function 



Now, we compute the tail probability signatures of such functions, using our for- 
mula : 

Az[n] 
\A\=k 

It follows that for ^ fc < \B\, we have Pn-k = 0. Moreover, setting k = \B\, we have 

P„_fc=P„_|S|= E q{A)(f>B{A)= q{A)^B{A)=q{B). 
Ac[n] A^B 
\A\=\B\ \A\=\B\ 

We obtain the same results for the signatures of the modules : for every j e niB, 
we have Pj^uj-k = for ^ /c < \Bj\ and 

P,,n,-\B,\=q''^{B,). 
Now, applying formula (|14p to the system {[n],F,(t)) with k = \B\ leads to 

(17) q{B) = Y l{a)HPl.m-a,,...,Pr,n^-a^)= E 7(a) n Pj.n^-a,- 

We notice that the latter sum contains only one nonzero term. Indeed, by definition 
we have 

T\B\ = {a = (fli, . . . , ttr) eW ■■0 ^Gj ^ rij for j = 1, . . . , r and T,j=i o-j = \B\} 

but in Equation (jl7l) . the product corresponding to an a € T\b\ is zero unless Oj ^ 
\Bj\ = bj for all j € tub, and we obviously have Oj ^ \Bj\ for j / niB- Taking the 
condition Z!j=i o-j = \B\ into account, the only term that does not vanish corresponds 
to aj = bj for all j e niB, and aj = = bj for every j ^ niB which yields 

q{B)=j{bi,...,br) n q^^{Bj)=7{bi,...,br)flq''^{Bj) 

jms j = l 

and completes the proof. □ 
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